Resource constrained routing and scheduling: Review and research prospects

In the service industry, it is crucial to efficiently allocate scarce resources to perform tasks and meet particular service requirements. What considerably complicates matters is when these resources, for example skilled technicians, nurses, and home carers have to visit different customer locations. This paper provides a comprehensive survey on resource constrained routing and scheduling that unveils the problem characteristics with respect to resource qualifications, service requirements and problem objectives. It also identifies the most effective exact and heuristic algorithms for this class of problems. The paper closes with several research prospects

A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem

This paper presents an evolutionary algorithm for the fixed-charge multicommodity network design problem (MCNDP), which concerns routing multiple commodities from origins to destinations by designing a network through selecting arcs, with an objective of minimizing the fixed costs of the selected arcs plus the variable costs of the flows on each arc. The proposed algorithm evolves a pool of solutions using principles of scatter search, interlinked with an iterated local search as an improvement method. New cycle-based neighborhood operators are presented which enable complete or partial re-routing of multiple commodities. An efficient perturbation strategy, inspired by ejection chains, is introduced to perform local compound cycle-based moves to explore different parts of the solution space. The algorithm also allows infeasible solutions violating arc capacities while performing the "ejection cycles", and subsequently restores feasibility by systematically applying correction moves. Computational experiments on benchmark MCNDP instances show that the proposed solution method consistently produces high-quality solutions in reasonable computational times

An adaptive memory programming framework for the resource-constrained project scheduling problem

The Resource-Constrained Project Scheduling Problem (RCPSP) is one of the most intractable combinatorial optimisation problems that combines a set of constraints and objectives met in a vast variety of applications and industries. Its solution raises major theoretical challenges due to its complexity, yet presenting numerous practical dimensions. Adaptive memory programming (AMP) is one of the most successful frameworks for solving hard combinatorial optimisation problems (e.g. vehicle routing and scheduling). Its success stems from the use of learning mechanisms that capture favourable solution elements found in high-quality solutions. This paper challenges the efficiency of AMP for solving the RCPSP, to our knowledge, for the first time in the literature. Computational experiments on well-known benchmark RCPSP instances show that the proposed AMP consistently produces high-quality solutions in reasonable computational times

Structure inhomogeneities, shallow defects, and charge transport in the series of thermoelectric materials K2Bi8−xSbxSe13

The charge transport properties of the low-dimensional thermoelectric materials K2Bi8-xSbxSe13 (02Bi8-xSbxSe13 was analyzed on the basis of the classical semiconductor theory and discussed in the context of recent band calculations. The results suggest that the K2Bi8-xSbxSe13 materials possess coexisting domains with semimetallic and semiconducting characters whose ratio is influenced by the value of x and by local defects. The extent and relative distribution of these domains control the charge transport properties. Electron diffraction experiments performed on samples of K2Bi8-xSbxSe13 with x=1.6 show evidence for such domains by indicating regions with long range ordering of K+/Bi3+ atoms and regions with increased disorder. The semiconducting behavior is enhanced with increasing x (i.e., Sb/Bi ratio) in the composition through a decrease of the semimetallic fraction

Evidences for Tsallis non-extensivity on CMR manganites

We found, from the analysis of $M$ vs. $T$ curves of some manganese oxides (manganites), that these systems do not follow the traditional Maxwell-Boltzmann statistics, but the Tsallis statistics, within the \QTR{em}{normalized} formalism. Curves were calculated within the mean field approximation, for various ferromagnetic samples and the results were compared to measurements of our own and to various other authors published data, chosen at random from the literature. The agreement between the experimental data and calculated $M_{q}$ vs. $T^{\ast}$ curve, where $T^{\ast}$ is an effective temperature, is excellent for all the compounds. The entropic parameter, $q$, correlates in a simple way with the experimental value of $T_{c}$, irrespect the chemical composition of the compounds, heat treatment or other details on sample preparation. Examples include $q<1$ (superextensivity), $q=1$ (extensivity) and $q>1$ (subextensivity) cases.Comment: 12 pages, 3 figure

Effect of transport-induced charge inhomogeneity on point-contact Andreev reflection spectra at ferromagnet-superconductor interfaces

We investigate the transport properties of a ferromagnet-superconductor interface within the framework of a modified three-dimensional Blonder-Tinkham-Klapwijk formalism. In particular, we propose that charge inhomogeneity forms via two unique transport mechanisms, namely, evanescent Andreev reflection and evanescent quasiparticle transmission. Furthermore, we take into account the influence of charge inhomogeneity on the interfacial barrier potential and calculate the conductance as a function of bias voltage. Point-contact Andreev reflection (PCAR) spectra often show dip structures, large zero-bias conductance enhancement, and additional zero-bias conductance peak. Our results indicate that transport-induced charge inhomogeneity could be a source of all these anomalous characteristics of the PCAR spectra.Comment: 9 pages, 6 figure

Strain effect on electronic transport and ferromagnetic transition temperature in La0.9_{0.9}Sr0.1_{0.1}MnO3_{3} thin films

We report on a systematic study of strain effects on the transport properties and the ferromagnetic transition temperature $T_{c}$ of high-quality La$_{0.9}$Sr$_{0.1}$MnO$_{3}$ thin films epitaxially grown on (100) SrTiO$_{3}$ substrates. Both the magnetization and the resistivity are critically dependent on the film thickness. $T_{c}$ is enhanced with decreasing the film thickness due to the compressive stain produced by lattice mismatch. The resistivity above 165 K of the films with various thicknesses is consistent with small polaronic hopping conductivity. The polaronic formation energy $E_{P}$ is reduced with the decrease of film thickness. We found that the strain dependence of $T_{c}$ mainly results from the strain-induced electron-phonon coupling. The strain effect on $E_{P}$ is in good agreement with the theoretical predictions.Comment: 6 pages and 5 figures, accepted for publication in Phys. Rev.

Varieties of developmental dyslexia in Greek children

The current study aimed to investigate in a group of nine Greek children with dyslexia (mean age 9.9 years) whether the surface and phonological dyslexia subtypes could be identified. A simple regression was conducted using printed word naming latencies and nonword reading accuracy for 33 typically developing readers. Ninety per cent confidence intervals were established and dyslexic children with datapoints lying outside the confidence intervals were identified. Using this regression-based method three children with the characteristic of phonological dyslexia (poor nonword reading), two with surface dyslexia (slow word naming latencies) and four with a mixed profile (poor nonword reading accuracy and slow word naming latencies) were identified. The children were also assessed in spelling to dictation, phonological ability, rapid naming, visual memory and multi-character processing (letter report). Results revealed that the phonological dyslexia subtype children had difficulties in tasks of phonological ability, and the surface subtype children had difficulties in tasks of multi-character simultaneous processing ability. Dyslexic children with a mixed profile showed deficits in both phonological abilities and multi-character processing. In addition, one child with a mixed profile showed a rapid naming deficit and another showed a difficulty in visual memory for abstract designs. Overall the results confirm that the surface and phonological subtypes of developmental dyslexia can be found in Greek-speaking children. They also indicate that different subtypes are associated with different underlying disorders

Intense Transpositional Activity of Insertion Sequences in an Ancient Obligate Endosymbiont

The streamlined genomes of ancient obligate endosymbionts generally lack transposable elements, such as insertion sequences (IS). Yet, the genome of Wolbachia, one of the most abundant bacterial endosymbionts on Earth, is littered with IS. Such a paradox raises the question as to why there are so many ISs in the genome of this ancient endosymbiont. To address this question, we investigated IS transpositional activity in the unculturable Wolbachia by tracking the evolutionary dynamics and history of ISWpi1 elements. We show that 1) ISWpi1 is widespread in Wolbachia, being present in at least 55% of the 40 sampled strains, 2) ISWpi1 copies exhibit virtually identical nucleotide sequences both within and among Wolbachia genomes and possess an intact transposase gene, 3) individual ISWpi1 copies are differentially inserted among Wolbachia genomes, and 4) ISWpi1 occurs at variable copy numbers among Wolbachia genomes. Collectively, our results provide compelling evidence for intense ISWpi1 transpositional activity and frequent ISWpi1 horizontal transmission among strains during recent Wolbachia evolution. Thus, the genomes of ancient obligate endosymbionts can carry high loads of functional and transpositionally active transposable elements. Our results also indicate that Wolbachia genomes have experienced multiple and temporally distinct ISWpi1 invasions during their evolutionary history. Such recurrent exposition to new IS invasions may explain, at least partly, the unusually high density of transposable elements found in the genomes of Wolbachia endosymbionts